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Abstract. We present a modified version of the two-player "tug-of-war" game 
introduced by Peres, Schramm, Shefiield, and Wilson [18]. This new tug-of- 
war game is identical to the original except near the boundary of the domain 
dQ, but its associated value functions are more regular. The dynamic pro- 
gramming principle implies that the value functions satisfy a certain finite dif- 
ference equation. By studying this difference equation directly and adapting 
techniques from viscosity solution theory, we prove a number of new results. 

We show that the finite difference equation has unique maximal and mini- 
mal solutions, which are identified as the value functions for the two tug-of-war 
players. We demonstrate uniqueness, and hence the existence of a value for 
the game, in the case that the running payoff function is nonnegative. We also 
show that uniqueness holds in certain cases for sign-changing running payoff 
functions which are sufficiently small. In the limit £ ^ 0, we obtain the con- 
vergence of the value functions to a viscosity solution of the normalized infinity 
Laplace equation. 

We also obtain several new results for the normalized infinity Laplace equa- 
tion — AooM = /• In particular, we demonstrate the existence of solutions to 
the Dirichlet problem for any bounded continuous /, and continuous boundary 
data, as well as the uniqueness of solutions to this problem in the generic case. 
We present a new elementary proof of uniqueness in the case that / > 0, / < 0, 
or / = 0. The stability of the solutions with respect to / is also studied, and 
an explicit continuous dependence estimate from / = is obtained. 



In this article, we use a finite difference approximation to study the normahzed 
infinity Laplace partial differential equation 



in a bounded domain fl C M". The equation (1.1) arises in the calculus of 
variations as the Euler-Lagrange equation for properly interpreted minimizers of 
the energy functional u ^ ||Z?M||^oo(f^) . A viscosity solution m of (1.1) with / = 
is a so-called absolutely minimizing Lipschitz function. This means that for every 
open subset V ^ Cl, the function u\y has the smallest possible Lipschitz constant 
in the class of all Lipschitz functions on V which are equal to u on dV. We refer 
to Aronsson, Crandall, and Juutinen [2] for more background and details. 

Recently, Peres, Schramm, Sheffield, and Wilson [18] showed that equation (1.1) 
also arises in the study of certain two-player, zero-sum, stochastic games. They 
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introduced a random-turn game called e-tug-of-war, in which two players try to 
move a token in an open set fl toward a favorable spot on the boundary dCl. 
During each round of the game, a fair coin is tossed to determine which player may 
move the token, and the winner may move it a maximum distance of e > from 
its previous position. The payoff is determined by a running payoff function /, and 
a terminal payoff function g. We describe tug-of-war in more detail in Section 2. 

In [18] it was shown that under the hypothesis that the running payoff function / 
is positive, negative, or identically zero, this game has an expected value. Moreover, 
they showed that as e 0, the expected value function converges to the unique 
viscosity solution u of the equation — AqqU ~ f with u = g on dQ. The probabilistic 
methods employed in [18] yielded new results and a better understanding of the 
PDE (1.1). Connections between stochastic games and the infinity Laplace equation 
have also been investigated by Barron, Evans, and Jensen [4]. 

In this paper, we use PDE techniques to study the value functions for tug-of-war 
games and the solutions of equation (1.1). By changing the rules of tug-of-war when 
the token is very near the boundary, we obtain a new game whose value functions 
better approximate solutions of (1.1). In particular, the upper and lower value 
functions of this modified game, which we call boundary-biased e-step tug-of-war, 
are continuous. In fact, if / = and g is Lipschitz, then the (unique) value function 
is a minimizing Lipschitz extension of g to fl, for each e > 0. Furthermore, the 
upper and lower value functions are equal, and hence the game possesses a value, 
under more general hypotheses than is presently known for standard e-tug-of-war. 

In contrast to [18], we make little use of probabilistic methods in this paper. 
Instead, we study the difference equation 



which is derived from the dynamic programming principle. The finite difference 
operator — is defined in (2.13), below. We show that if / is continuous, bounded, 
and does not change sign in fi, then (1.2) possesses a unique solution subject to any 
given, continuous boundary data g. It follows that the boundary-biased game has a 
value in this case. Furthermore, we show that for each bounded, continuous /, any 
sequence of solutions of (1.2) converges (after possibly taking a subsequence) to a 
solution of the continuum equation (1.1) as £ ^ 0. In the case / = 0, Oberman [16] 
and Le Gruyer [13] obtained similar existence, uniqueness and convergence results 
for a similar difference equation on a finite graph. We also mention the rec;ent work 
of Charro, Garcia Azorero, and Rossi [6, 5], who have used a similar approach to 
demonstrate the existence of solutions to mixed Dirichlet-Neumann boundary value 
problems for the infinity Laplace equation for / = 0. 

Our analysis of (1.2) yields several new results concerning the continuum equa- 
tion. For any / € C(rJ) n L°°{ft) and g G C{dn), we show that the Dirichlet 
problem 



possesses a unique maximal and minimal viscosity solution. Existence has been 
previously shown only for / satisfying / >0,/<0, or/ = 0, in which case we 
also have uniqueness. The latter uniqueness result appears in [18] as well as the 
paper of Lu and Wang [15]. The case / = is Jensen's famous result [12], and 
other proofs in this case have appeared in [3, 2, 9]. 



(1.2) 
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Here we give a new, elementary proof of uniqueness under the assumption that 
/ > 0, / < 0, or / = 0. Unhke previous proofs, our argument does not use deep 
viscosity solution theory or probabilistic techniques. Instead, our proof is based on 
the simple observation that by modifying a solution of the PDE (1.1) by "maxing 
over e-balls," we obtain a subsolution of the finite difference equation (1.2), possibly 
with small error. 

It is known that there may exist multiple viscosity solutions of the boundary 
value problem (1.3) in the case that / changes sign (see [18, Section 5.4]). However, 
in this article we demonstrate that uniqueness holds for generic f. That is, for fixed 
/ e C{n)riL°° (Q) and g G dil, we show that the problem (1.3) has a unique solution 
for / = / + c for all but at most countably many c e M. See Theorem 2.16 below. 
This result provides an affirmative answer to a question posed in [18]. 

Other new theorems obtained in this paper include a result regarding the stability 
of solutions of (1.3) and an explicit continuous dependence estimate from / = 0. 

In Section 2, we review our notation and definitions, describe the tug-of-war 
games in more detail, state our main results, and give an outline of the rest of the 
paper. 

2. Preliminaries and main results 

Notation. Throughout this article, Q denotes a bounded, connected, and open 
subset of M", / denotes an element of C{n) fl L°°(ri), g denotes an element of 
C(dH), and e denotes a small number satisfying < £ < 1. At various points we 
impose additional hypotheses on Q, f, g, and e. 

If x,y € M", we denote the usual Euclidean inner product by {x,y), and use |a;| 
to denote the Euclidean length of x. li E C M", we denote the closure of E by E. 
The set of upper semicontinuous functions on O is denoted by USC(O), and likewise 
the set of lower semicontinuous functions is denoted by LSC(fl). We denote the 
n-by-n identity matrix by J„. li x G M", then x x denotes the matrix (xiXj). 

We denote path distance on Cl by d. That is, d{x,y) is the infimum of the 
lengths of all possible Lipschitz paths 7 : [0, 1] f2 with 7(0) = x and 7(1) = y. 
U X G ^ and E C we set dist{x,E) := mi{d{x,y) : y € E} and define the set 
fig '■= {x € ^ ■ dist(a;, 90) > S}. The open ball with respect path distance with 
center € O and radius r > is denoted by 

fl{xo, r) := {x €fl : d{x, xq) < r} . 
We denote by diam(O) the diameter of O with respect to d; i.e., 

diam(n) = sup{d{x,y) : x,y € fl}. 
We require that the boundary dfl of fl is sufficiently regular so that 

diam(O) < 00. 

The open ball with respect to Euclidean distance is denoted B(xQ,r). We usually 
refer to B(xo,r) only when xq G fir, in which case B{xo,r) = fl{xo,r). It is 
somewhat inconvenient to work with path distance, but it is needed in Section 3 to 
handle difficulties which appear near the boundary of the domain. 

If is a compact subset of fl and h : K ^ R is continuous, we define the 
modulus of h on K by 

i^h{s) ■= max{t\h{x) — h{y)\ : t\x — y\ < s and t <1} , s > 0. 



4 



SCOTT N. ARMSTRONG AND CHARLES K. SMART 



It is easy to check that \h{x) — h{y)\ < LVh{\x — y\) < ujh{d{x,y))^ and that ujh is 
continuous, nondecreasing, and concave on [0, oo), and uJh{^) = 0. In particular, 

(2.1) oJhits) < twh{s) for every s > 0, f > 1. 

We call any function w with the properties above a modulus of continuity for h. 

The infinity Laplace equation. Wc recall the notion of a viscosity solution 
of the (normalized) infinity Laplace equation. For a function (p defined in a 
neighborhood of a; G K", we define the operators 



and 



f |£'<p(x)|-2 (L»V(a;) • Dip{x),Dip{x)) if Dip{x) ^ 0, 

}max.{(^D'^ip{x)v,v) : \v\ = l} otherwise, 

(\D<p{x)\-^ {D'^<p{x) ■ D(p{x),Dip{x)) iiD(p{x)y^O, 

]mm{(^D^ip{x)v,v'^ : \v\ = 1} otherwise. 



Notice that A^(p{x) := —A'^{—(p){x). For any (p G C^(fi). the map x A+ (^(.-r) 
is upper semicontinuous in f2, while x i-^ A'^(p{x) is lower scmicontinuous, and the 
two are equal (and hence continuous) on the set {x Gfl : D(p{x) ^ 0}. 

Definition 2.1. An upper scmicontinuous function u G USC(f2) is a viscosity 
suhsolution of the normalized infinity Laplace equation 

(2.2) -AooW = / in 

if, for every polynomial ip of degree 2 and xo G f2 such that 

X ^ u{x) — ip{x) has a strict local maximum at a; = xq, 

we have 

(2.3) -A+ ^(xo) < /(xo). 

Likewise, a lower semicontinuous function u G LSC(n) is a viscosity supersolution 
of (2.2) if, for every polynomial tp of degree 2 and a;o G f2 such that 

x v{x) — p{x) has a strict local minimum at a; = a;o, 

we have 

(2.4) -A;,^(xo) > /(xo). 

We say that u is a viscosity solution of (2.2) if u is both a viscosity subsolution and 
viscosity supersolution of (2.2). 

If we strengthen our definitions of viscosity subsolution/supcrsolution by requir- 
ing (2.3)/ (2.4) to hold whenever p G C"^ and u — p has a (possibly not strict) local 
maximum/ minimum at xq, then we obtain equivalent definitions. 

If tt G C(f2) is a viscosity subsolution (supersolution) of (2.2), then we often 
write 

(2.5) -AooM < (>)/ in Q. 

We emphasize that the differential inequality (2.5) is to be understood only in the 
viscosity sense. 

In the case that / = 0, subsolutions, supersolutions, and solutions of (2.2) are 
called infinity subharmonic, infinity superharmonic, and infinity harmonic, respec- 
tively. 
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Remark 2.2. In this paper, the symbol — Aqo always denotes the normalized or 
1-homogeneous infinity Laplacian operator 

(2.6) ~A^u:= -\Du\^^ (D^u- Du,Du) . 

In the PDE literature, it is more customary to reserve — A^c to denote the operator 
— (^D^u ■ Du, Du). We break from this convention since the normalized infinity 
Laplacian operator is more natural from the perspective of tug-of-war games, and 
is therefore the focus of this article. We also point out that there is no difference 
between the two resulting equations (in the viscosity sense) when the right-hand 
side / = 0. We henceforth drop the modifier normalized and refer to (2.6) as the 
infinity Laplacian and the equation — AqoW = / as the infinity Laplace equation. 

Tug-of-war. Let us briefly review the notion of two-player, zero-sum, random-turn 
tug-of-war games, which were first introduced by Peres, Schramm, Sheffield, and 
Wilson [18]. Fix a number e > 0. The dynamics of the game are as follows. A 
token is placed at an initial position xo G f2. At the fcth stage of the game. Player 

I and Player II select points x\. and a;^^, rcsp(x;tivc!ly, c^ach belonging to a specified 
set A{xk-i,e) C O. The game token is then moved to Xk^ where Xk is chosen 
randomly so that Xk = x\. with probability P = P{xk-i,xl,xj/) and Xk = xl^ 
with probability 1 — P, where P is a given function. After the fcth stage of the 
game, if Xk G ^2, then the game continues to stage A; -|- 1. Otherwise, if Xk & dQ, 
the game ends and Player II pays Player I the amount 

fe 

(2.7) Payoff = 5(a;fe) + -'^q{e,Xj-i,Xj)f{xj-i), 

where g is a given function. We call g the terminal payoff function and / the running 
payoff function. Of course. Player I attempts to maximize the payoff, while Player 

II attempts to minimize it. 

A strategy for a Player I is a mapping (7/ from the set of all possible partially 
played games {xq, xi, . . . , Xk-i) to moves x^. G A{xk-i,s), and a strategy for Player 
II is defined in the same way. 

Given a strategy cr/ for Player I and a strategy ajj for Player 11, we denote 
by Fj{aj,aii) and Fjj{ai,aii) the expected value of the expression (2.7) if the 
game terminates with probability one, and this expectation is defined in [— oo, oo]. 
Otherwise, we set Fi{(7j, crjj) = — oo and Fij{ai, uu) = +oo. (If the players decide 
to play in a way that makes the probability of the game terminating less than 1, 
then we penalize both players an infinite amount.) 

The value of the game for Player I is the quantity sup^,.^ infajj Fi{cti. (T//), where 
the supremum is taken over all possible strategies for Player I and the infimum over 
all possible strategies for Player II. It is the minimum amount that Player I should 
expect to win at the conclusion of the game. Similarly, the value of the game for 
Player II is vaian sup^^^ Fii{ai,aii), which is the maximum amount that Player II 
should expect to lose at the conclusion of the game. We denote the value for Player 
I as a function of the starting point x E hy Vf{x), and similarly the value for 
Player II by Vfj{x). We extend the value functions to dil by setting Vf = Vfj = g 
there. It is clear that Vf < Vfj. The game is said to have a value if Vf = Vfj =:V^. 
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The tug-of-war game studied in [18], which in this paper we caU standard e-step 
tug-of-war, is the game described above for^ 

A{x,e) = ri{x,s), ^^'^ Q{SjX,y) = e. 

In other words, the players must choose points in the £-ball centered at the current 

location of the token, a fair coin is tossed to determine where the token is placed, 
and Player II accumulates a debt to Player I which is increased by ^e^/(xfc_i) after 
the A;th stage. 

According to the dynamic programming principle, the value functions for Player 
I and Player II for standard e-turn tug-of-war satisfy the relation 

(2.8) 2V{x)- I sup V+ inf v] =e^f{x), x € O. 

If we divide the left side of (2.8) by we have a good approximation to the 
negative of the second derivative of u in the direction of Du{x), provided that u is 
smooth, Du{x) ^ 0, and dist(.x,9r2) > e (indeed, sec Lemma 4.2 below). Thus wc 
might expect that in the limit as e ^ 0, the value functions for Players I and II 
converge to a solution of the boundary-value problem 

yu = g on oil. 

This is indeed the case for certain running payoff functions /, as was shown in [18]. 
Theorem 2.3 (Peres, Shramm, Sheffield, Wilson [18]). Assume that f G C{^) and 

(2.10) / = or min/>0 or max/<0. 

n n 

Then the boundary value problem (2.9) has a unique viscosity solution u G C{fl), 
and for every £ > 0, standard e-step tug-of-war possesses a value . Moreover, 
— »■ u uniformly iuQ as £ — > 0. 

One of the goals for this present work is to develop PDE methods for tug-of-war 
games and the infinity Laplace equation. Some of the difficulties in the analysis of 
standard £-step tug-of-war are due to the discontinuity of the value functions. To 
understand this phenomena, we study the following simple example. 

Example 2.4. Let £ = 1/fc for some positive integer fc > 2, and consider standard 
£-step tug-of-war played on the unit interval = (0,1), with vanishing running 
payoff function, and terminal payoff function given by and ^(0) = and g{l) = 1. 
It is easy to see that the value function Vk must be constant on the intervals 
Ij := {{j — l)/k,j/k) for each j = 1, . . . , fc. Denote its value on the inteval Ij by 
Vj, and write v = {vi,. . . , Vk)- The dynamic programming relation (2.8) now yields 
the system 

' = 2wi -W2, 

(2.11) \ = -Vj + 2vj+i - Vj+2 (2 < j < fc - 1), 

1 = -Vk-i + 2vfe. 



^The game described in [18] aetually requires the players to select points in the slightly smaller 
set A{x,e) = Q{x,e) U {{y £ dCl : d{x,y) < e}, when the current position of the token is x. 
Technical difficulties arise in some of the probabilistic arguments in [18] if the players are allowed 
to move to points in {j/ 6 Q : d{x, y) = e}. This small difference does not concern us here. 
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The system (2.11) has the unique solution Vj = {j + l)/{k + 1) for j = 1, . . .k. 
Thus the value function for this standard tug-of-war game is a step function which 
approximates the continuum solution, given by V{x) = x. 

This one dimensional example can be lifted into higher dimensions by considering 
ri = B{0, 2) \ -6(0, 1) and setting the terminal payoff function to 1 on dB{0, 2) and 
to on dB{0, 1). It is clear that the value function for standard l/A;-step tug-of-war 
is then Vk{\x\ - 1) for 1< < 2. 

Boundary- biased tug-of-war. In this article, we study a slight variant of stan- 
dard £-turn tug-of-war, which we call boundary-biased e-step tug-of-war. This is 
the game described in the previous section, where we set 

— p^ix Zj 

A{x,£) = Q.{x,e), P{x,y,z) = — y-j — -, a.nd q{e,x,y) = ps{x,y), 

where 

^ ^ \max{d{x,y),e} if a;,?/ Gil, 

' \d{x, y) if a; G or y G dfl. 

The dynamics of the boundary-biased game and the accumulation of the running 
payoff are no different from that of the standard game while the token lies in the 
set Oe, as q{e,Xk,Xk+i) — Ps{xk,x]^) = p^{xk,xl.^) = e ii Xk G The distinction 
between the games occurs near the boundary, where the boundary-biased game 
gives a player who wishes to terminate the game by exiting at a nearby boundary 
point a larger probability of winning the coin toss, if the other player selects a 
point in the domain O or a boundary point further away. The payoff has also been 
altered slightly from the standard game, so that small jumps to the boundary do 
not accrue as much running payoff. 

Boundary-biased er-step tug-of-war is indeed only a slight variant of standard 
£-step tug-of-war. In fact, by combining results in this paper with those in [18], we 
can show that the value functions for the two games differ by 0{e). 

Our purpose for considering boundary-biased tug-of-war in this article is pre- 
cisely because the value functions are more regular, as we see below. In particular, 
they are continuous, and uniformly bounded and equicontinuous along sequences 
Ej i 0. These properties allow us to adapt techniques from viscosity solution theory. 

The analogue of (2.8) for boundary-biased e-step tug-of-war, derived from the 
dynamic programming principle, is the equation 

V(x)-V(y) V(y)-V(x) 
'"P o (x V) - '-"P o (x V) ="-^(^)- 

Let us introduce the notation 

^ , , , u{y) — u(x) , „ , , u(x) — uiy) 
S+u{x) := sup ^ and ^^^(a;) := sup 

yen{x,e) Pe{x,y) ven{x,e) Pe{x,y) 

and 

(2.13) ^.l,u{x) := i {Stu{x) - S-u{x)) . 
We may write (2.12) as 

(2.14) -AL« = / inn. 

We call the operator AJ^ the finite difference infinity Laplacian and the equation 
the (2.14) the finite difference infinity Laplace equation. 
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Remark 2.5. Let us briefly mention that tlio value functions for Players I and 
II are bounded: this is easy to see by adopting a strategy of "pulling" toward a 
specified point on the boundary. This strategy forces the game to terminate after 
at most Cs~'^ expected steps (we refer to [18] for details). 

Our approach is to study the finite difference equation (2.14) directly, using 
PDE methods. While we use the underlying tug-of-war games for intuition and 
motivation, wc make no probabilistic arguments in this paper (with the exception 
of the proof of Lemma 3.7). Several of our analytic techniques are suggested by 
probabilistic arguments in [18], see for example the discussion preceding Lemma 4.1. 

Main results. Our first theorem establishes comparison for solutions of the finite 
difference infinity Laplace equation. In order to state this result, we require the 

following definition. 

Definition 2.6. Let £ > and : ^ M. We say that a; G is a strict e-local 
maximum of v if there is a closed set F C f2 with x € F and v{x) = supp v > v{y) 
for every y € \ F , where wc denote F'^ := {x G 0, : dist(.T, F) < e}. Similarly, 
we say that x € fl is a strict e-local minimum of m if a; is a strict £-local maximum 
of —u. 

Theorem 2.7. Assume that the functions u, —v G USC(O) satisfy 

(2.15) -Al^u<-Al^v inn. 

Suppose also that u has no strict e-local maximum, or v has no strict e-local mini- 
mum, in Q. Then 

(2.16) ma,x{u — v) = ma.x{u — v). 

n dQ 

We show in Lemma 3.2 that u £ USC(f2) and — A^u < in imply that u 
has no strict e-local maximum in Q. By symmetry, we deduce that v £ LSC(fi) 
and —A^v > in O imply that v has no strict £-local minimum in CI. Prom these 
observations we immediately obtain the following corollary. 

Corollary 2.8. Assume that u, —v G USC(O) satisfy the inequality 

(2.17) -Al^u<-Al^v infl. 

Suppose also that — A^u < or —A^^v >Oinfl. Then (2.16) holds. 

Our next main result establishes the existence of solutions. In fact, we show 
that the Dirichlet problem for the finite difference possesses unique maximal and 
minimal solutions, which are the value functions for Players II and I, respectively, 
for boundary-biased tug-of-war. 



Theorem 2.9. For each £ > 0, there exist solutions u^,Ue € C{fl) of the equation 

- ^loU = f inn, 
u = g on dn, 



(2.18) 



with the property that if w : n R is any bounded function satisfying the inequal- 
ities 



(2.19) 



- Al^w < (>) / in n, 
w < (>) g on dn, 
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then w < Ue (w > u^) on Cl. Moreover, is the value function for Player I, and 
Ue is the value function for Player II for the corresponding boundary-biased e-step 
tug-of-war game. 

It is not known if standard £-turn tug-of-war possesses a value if / > 0, / ^ 0, 
and inf / = 0, or if / fails to be uniformly continuous. In contrast, according to 
Corollary 2.8 and Theorem 2.9, if / G C (fl) Pi L°° {fl) is nonnegative or nonpositive, 
then the problem (2.18) has a unique solution = u^, which is the value of 
the corresponding boundary-biased e-step tug-of-war game. Theorem 2.7 provides 
uniqueness in even greater generality: if Ue, then has a strict £-local 
minimum and has a strict £-local maximum. 

This latter result has an interesting probability interpretation. In [18], it was 
shown that nonuniqucncss of solutions may arise from the necessity of guaranteeing 
termination of the game. If Player I must select his strategy first, then he must 
ensure that the game terminates after finitely many steps with probability 1, and 
likewise if Player II chooses her strategy first, she must cnsiire termination. In 
certain cases, the player selecting first may be required to adopt a strategy which 
gives up favorable positions in order to ensure termination of the game. One might 
suspect that unless there is a good reason for each player to keep the token away 
from the boundary (e.g., the value functions have a strict £-local maximum or 
minimum), then the previous situation does not arise, since one of the players would 
ensure termination simply by playing optimally. In the latter case, we expect the 
value functions for the two players to be equal. Theorem 2.7 is a formal justification 
of this intuition. 

One might also suspect that if the terminal payoff function g has large oscil- 
lation relative to ||/||ioo(o), then the players should aim for a favorable spot on 
the boundary rather than concern themselves with accumulating running payoff. 
Thus perhaps in this case the value functions for the players have no strict e-local 
extrema, and hence the game has a value. As a further application of Theorem 2.7, 
we obtain the following uniqueness result for sign-changing but small / and non- 
constant g, which rigorously justifies to this informal heuristic. 

Theorem 2.10. Assume that Q is convex and for each xq G dQ and r > 0, the 
function g is not constant on dQD B(xo,r). For each e > there exists a constant 
^ > such that «/ ||/||L~(a) < then the boundary-value problem (2.18) has a 
unique solution. 

We give two proofs of the following result, which asserts that as £ ^ solu- 
tions of the finite difference infinity Laplace equation converge to a solution of the 
continuum infinity Laplace equation. It is an analogue of the last statement in 
Theorem 2.3 for the value functions of boundary-biased tug-of-war. Our result is 
more general, as we impose no assumptions on / G C{Q). 

Theorem 2.11. Assume only that f G C{n), and that {£j}^i is a sequence of 
positive numbers converging to as j co, such that for each j the function 
Uj G C(f2) is a viscosity subsolution of the inequality 

(2.20) -A%uj<f mn,^. 

Suppose also that there exists a function u G C($l) such that Uj u locally uni- 
formly inO, as j ^ 00. Then u is a viscosity subsolution of the inequality 

(2.21) -AooU <f in Q. 
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We now turn to results for the continuum equation, which we obtain with the 
help of the results above and an interesting relationship between solutions of the 
the continuum and discrete equations (see Proposition 5.3 below). 

From Proposition 4.4 below, we see that if Sj J, 0, then a sequence {uj} C C(fl) 
of solutions of (2.18) is uniformly equicontinuous. Such a sequence {uj} is also 
uniformly bounded. In particular, the Arzela-Ascoli theorem asserts that every 
sequence {ej} has a subsequence for which the maximal solutions of (2.18) for 
e = £j converge uniformly on VI to some function u. According to Theorem 2.11, 
the limit function u is a viscosity solution of 

- AooU = / in f2, 
= on dO.. 



(2.22) 



In particular, the boundary-value problem (2.22) possesses a solution for any given 
/ € C {Q)r\L°° {Vl) and g G (7(917). This result appears to be new for the normalized 
infinity Laplacian, as all previous existence results of which we are aware (see 
for example [15, Theorems 4.1 and 4.2], in addition to Theorem 2.3 above) have 
required / > 0, / < or / = in O. 

CoroUciry 2.12. There exists a viscosity solution u G C(0) of (2.22). 

The following stability result is a generalization of [15, Theorem 1.9]. The latter 
result imposes the additional assumption that / and fk be positive, negative, or 
identically zero in O. 

Theorem 2.13. Assume that f e C(0) n L°°{n) and {fk}kLi C C(0) n L°°(f2) 

such that supj.>]^ < and fk —>- f locally uniformly in Q as k ^ oo. 

Suppose that for each k, the function Uk G C{Cl) is a viscosity solution of the 
problem 

( - AooUk = fk in fi, 
2.23 \ _ 

yuk = g on oil. 

Then there exist a subsequence {ukj} and a solution u G C(0) of (2.22) such that 

Ukj —>- u uniformly on Q as j ^ oo. 

With the help of Theorem 2.13 we obtain the following existence result, which 
is an improvement of Corollary 2.12. 

Theorem 2.14. There exist solutions u,u G C(0) n C°'^(0) of (2.22) such that 

whenever w S USC{ri) (w S LSC{Cl)) is a subsolution (supersolution) of the 
equation —AooW — f and w < g (w > g) on dQ, we have w < u (w > u) in il. 

Recently, Lu and Wang [14] found another proof of Theorem 2.14 using a different 
approach. 

In the case that u = u, problem (2.22) has a unique solution, and we immediately 
deduce that \\ue — Us\\l'={q.) ^ as £ ^ 0, since both Ue and u^ must converge to 
this unique solution, uniformly on Q.. 

Corollary 2.15. Assume that the boundary-value problem (2.22) has a unique 
viscosity solution u G C(0). Then ^ u and u uniformly on O as £ ^ 0. 

Our next result asserts that uniqueness occurs in the generic case, which gives 
an affirmative answer to the first open question posed in Section 8 of [18]. It is 
easily deduced from Theorem 2.14 and Proposition 5.8, below. 
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Theorem 2.16. There exists an at most countable setN C M. such that the problem 

( — AooU = f + c in fl, 

(2-24) \ 

iu = g on oil, 

has a unique solution for every c G M \ Af. 

Via similar arguments we obtain the corresponding statement for the discrete 
infinity Laplace equation. 

Theorem 2.17. There exists an at most countable set C M such that the 
problem 

- A^M = f + c inO., 
u — g on dQ, 

has a unique solution for every c e M \ A/'e . 



(2.25) 



Examples arc presented in [18, Section 5] of / for which the boundary value 
problem (2.22) has infinitely many solutions. The functions / given in these exam- 
ples change sign in il. This non-uniqueness phenomenon is not well understood. It 
is even unknown whether we have uniqueness for (2.22) under the assumption that 
/ > 0. The most general uniqueness result is the following theorem, which first 
appeared^ in [15]. 

Theorem 2.18 (See [15] and [18]). Assume that f > 0, f < 0, or f = 0. Suppose 
that u, —V £ USC(f2) satisfy the differential inequalities 

(2.26) -AooM < / < -AooU m O.. 

Then 

max(w — v) = max(w — v). 

Q. ' on ^ 

The uniqueness of infinity harmonic functions with given boundary data is due to 
Jensen [12], and new proofs and extensions have appeared in the papers of Barles 
and Busca [3], Aronsson, Crandall, and Juutinen [2], Crandall, Gunnarsson and 
Wang [9], Peres, Schramm, Sheffield, and Wilson [18], and Lu and Wang [15]. With 
the exception of [18], which used probabilistic methods, all of the papers mentioned 
above use deep results in viscosity solution theory (as presented for example in [10]) 
as well as Aleksandrov's theorem on the twice differentiability of convex functions. 

Recently, the authors [1] discovered a new proof of the uniqueness of infinity 
harmonic functions which does not invoke the uniqueness machinery of viscosity 
solution theory or Aleksandrov's theorem. Here we generalize the argument pre- 
sented in [1] to give a new PDE proof of Theorem 2.18. Our argument uses only 
results for the finite difference infinity Laplace equation, and Proposition 5.3, below. 

The next theorem is an explicit estimate of the difference between an infinity 
harmonic function and a solution of the infinity Laplace equation with small right- 
hand side, relative to fixed boundary data. Our argument is a combination of the 
methods we develop here with the "patching lemma" of Crandall, Gunnarsson, and 
Wang [9, Theorem 2.1]. 



^Although this is a simple corollary of Theorem 2.3, since we only need to move in a little from 
the boundary. 
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Theorem 2.19. For each 7 > 0, let u-y G C(S1) denote the unique solution of the 



As an application of Theorem 2.19, we deduce an upper bound for the expected 
duration of a game of boundary-biased tug-of-war. 

Corollary 2.20. For any given S,e > 0, in boundary-biased e-step tug-of-war with 

no running payoff, Player I has a strategy that achieves an expected payoff of at 
least Vf{xQ) — 6, for any initial point Xq G fi, and for which the expected number 
of stages it takes for the game to terminate is less than C5~^e~'^. The constant 
C > depends only on the oscillation max^n g — mingo g of the boundary data and 
the domain D,. 

The connection between Theorem 2.19 and Corollary 2.20 follows from an ob- 
servation of Peres, Pete, and Somersille [17, Proposition 7.1], who proved Corol- 
lary 2.20 with upper bound C((5)e~^, using a stability result of Lu and Wang [15]. 
We do not give the proof of Corollary 2.20 here, and instead refer the reader to the 
discussion in [17]. 

Let us mention that wc can generalize Corollary 2.20 to any running payoff 
function / G C(f2) fl L°°{Q) for which we have — *■ u. In this case, we deduce 
an upper bound of the form C{S, f,g)s~'^ on the expected number of stages before 
termination, in boundary-biased e-step tug-of-war, for some fixed Player I strategy 
that is expected win at least Vf ~ S. 

Overview of this article. Section 3 is devoted to the study of the finite differ- 
ence equation — A^it = /, where wc prove Theorems 2.7, 2.9, and 2.10 and study 
the regularity of solutions. In Section 4 we give our first proof of Theorem 2.11. 
In Section 5, we apply techniques developed in the previous sections to the con- 
tinuum equation — AooU — f ■ We give a second proof of Theorem 2.11, a new 
elementary proof of the uniqueness of infinity harmonic functions (a special case of 
Theorem 2.18), and prove Theorems 2.13, 2.14, 2.16, and 2.17. Section 6 is devoted 
to the relationship between continuous dependence of solution of the finite differ- 
ence equation and uniqueness for the continuum equation. There we complete the 
proof of Theorem 2.18 and prove Theorem 2.19, as well as obtain explicit estimates 
for the rate of convergence, as e — > 0, of solutions of the finite difference equation to 
those of the continuum equation. In Section 7 we highlight some interesting open 
problems. 




3. The finite difference infinity Laplacian 




(3.2) 



u = g on dfl. 
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Remark 3.1. We employ the following simple observation many times in this 
section. If u, w : O — > K are bounded functions and € O is such that 

{u — v){xo)= snp{u — v), 

then 

S^u{xo) < S^v{xo) and S~u{xo) > S~v{xo)- 

In particular, 

-Al^u{xo) > -Al^vixa). 

Generalizing an argument of Le Gruyer [13], who established the uniqueness of 
solutions of a difference equation on a finite graph, we prove Theorem 2.7. 

Proof of Theorem 2.7 . Assume that u, —v G USC(n) satisfy the inequality 

(3.3) -Al^u<-Al^v inO, 
but 

(3.4) m := max(u — v) > max(u — v). 

n dQ 

By symmetry, we need to show only that u has a strict £-local maximum in O. 
Define the set 

E := \^x & ft : {u — v){x) = m} . 

The set E is nonempty, closed, and contained in O. Let I := max^w. Since u is 
upper semicontinuous, the set 

F ■.= {x(^E: u{x) = 1} 

is nonempty and closed. From Remark 3.1 and the inequality (3.3), we see that 

(3.5) S~u{x) = S~v{x) and S^u{x) ~ S^v{x) for every x G E. 

We claim that every point of F is a strict £-local maximum of u. We need to 
show that 

u{y) < I for every y G \F. 
Suppose on the contrary that there is a point y G Cl\F such that dist(j/, F) < e and 
uiy) > I- It follows that y ^ E,hy the definition of F. Pick x G F with y G i),{x, e). 
By reselecting y, if necessary, we may assume that 

^ u{y)-u{x) _ 
Ps{x,y) 

Since y ^ E, we see that 

u{y) — v{y) < m = u{x) — v{x). 

Thus 

This contradicts the second equality of (3.5), completing the proof. □ 
In order to obtain Corollary 2.8 from Theorem 2.7, we need the following lemma. 
Lemma 3.2. Suppose that u G USC(O) satisfies the inequality 

(3.6) -Al^u < inQ.. 
Then u has no strict e-local maximum in O. 
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Proof. Suppose on the contrary that u has a strict £-local maximum at xo E fl. 
Select a nonempty closed set F Cfl which contains xo and for which 

(3.7) u{xo) = maxu > u{y) for every y & \F. 

F 

Set E := {y £ F : u{y) = u{xo)}- Then E is nonempty, closed, and for any y e dE 
we have 

Stu{y) = < S-u{y), 
a contradiction to (3.6). □ 

By an argument similar to the proofs of Theorem 2.7 and Lemma 3.2, we obtain 
the following proposition. 

Proposition 3.3. Assume u, —v G USC(n) and s > satisfy the inequality 

(3.8) -Al^u<-Al^v inn,. 

Suppose that u has no strict e-local maximum in Cl,, or v has no strict e-local 
minimum in Q.,. Then 

(3.9) sup(w — v) = sup {u — v). 

n n\ne 

In particular, (3.9) holds provided that — A^^m < or — A^^v > m O^. 

Recall that the upper semicontinuous envelope u* of a bounded function u : — > 
M is defined by 

u*{x) := lim sup «(?/), x G Q. 

y — ^3; 

The lower semicontinuous envelope of u is :— — (— u)*. The function u* is upper 
semicontinuous, is lower semicontinuous, and u, <u<u*. 

Lemma 3.4. Suppose h G USC(O) and u : f2 — > M are bounded from above and 
satisfy the inequality 

(3.10) -A^7i <hmn. 

Then u* also satisfies (3.10). If in addition u < g on 90. then u* < g on dQ. 

Proof. Fix X € n, and let {xk}kLi C O be a sequence converging to a; as A; — > oo 
and for which 

u{xk) u*{x). 

We claim that 

(3.11) S+u*{x) >limsupS+u{xk). 

Fix 5 > 0, and select for each k a point yk 6 Q.{xk-,s) such that 

(3.12) SM^.)<^^^^^+S. 

Pe {Xk,yk) 

By taking a subsequence, we may assume that yk ^ y & Q,(x,£). In the case that 

(3.13) pe{xk,yk) ^ Ps(x,y), 

then we may pass to the limit A: — > oo in (3.12) to obtain 

r,+ */ ^ u*{y) -u*{x) u{yk)-u{xk) o+ t \ x 

Sju (xj > — 7 > limsup — — j > hmsup b^u{Xk) — o. 

Pe{x,y) k^oo Pe[Xk,yk) k^oo 
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Sending 5 ^ 0, wo obtain (3.11) provided that (3.13) holds. On the other hand, 
suppose that (3.13) fails. Then y G dO. fl {z : d{y, z) < e} and yk S n{x, e) \ dfl for 
infinitely many k. By taking a subsequence, assume that yk S ^{x, e) \ Oil, for all 
k. Thus Ps{x, yk) = pe{xk, Vk) = e for every fc, and we have 

Stu*{x) > limsup > limsup "'(y") ' ^ i^^^np S+u{xk) - 6. 

k^oo Ps{x,yk) k^oo Pe{Xk,yk) fc^oo 

Passing to the limit i5 ^ 0, we have (3.11) also in the case that (3.13) fails. 

To derive a similar estimate for S~u*{x), let 5 > and select a point z G Q{x, e) 
for which 

Sru*ix)<^!^^^^lf^ + 6, 

Pe{x,z) 

and select any Zk € 0,(xk,s) such that Zk ^ z. If z S dfl fl {w : d{w,x) < e}, then 
we may select Zk G dfl for sufficiently large k. Then Pe{xk-i Zk) — > Ps{x, z), and we 
obtain 

< u*{x)-u*{z) ^ ^ ^ j.^.^^ u{xk) ~ u{zk) ^ ^ ^ ii^,^is-u{xk) + S. 

Pe[X,Z) k^oo ps{xk,Zk) k^oo 

Passing to the limit 5 — > 0, we derive 

(3.14) S-u*{x) < liminf 57u(a;fc). 

k—^oo 

Combining (3.11) and (3.14), we obtain 

S^u*{x) — S^u*{x) < liminf (S~u{xk) — S^u{xk)) < eh{x). 

k—^oo 

That is, 

~Al^u*{x) < h{x) for each x €Sl. 

Suppose now that u < g on dCl. We show that u* < g on dCl. Suppose on the 
contrary that Xk such that Xk ^ x G dfl and 

(3.15) 7 := lim u{xk) — g{x) > 0. 

k—*-oo 

As g is continuous and u < 5 on dfl, by taking a subsequence we may assume that 
Xk € fl. Moreover, (3.15) and u < g on dfl imply that 

S~u{xk) -^00 as k ^ 00. 

By the continuity of g, there exist < S < e and a large positive integer K such 
that 

u{y) < g{y) < u{xk) for every y e dfl D {z : d{x, z) < S}, k> K. 
Since A; — > 00, it follows that 

limsupS'^u(xfc) < limsup - (swpu — u{xk) \ < j (supu~g{x) 

Since u is bounded above, the expression on the right side of the above inequality 
is finite. We deduce that 

-eAl^u{xk) = S^u{xk) - S^u{xk) +00. 

Since h is bounded above, we have a contradiction to (3.10). Thus (3.15) is impos- 
sible. It follows that u* < g. □ 
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Lemma 3.5. Suppose that u €U SC{U) satisfies 

= f 

and 

u{xk) — >■ u{x) whenever Xk ^ x G dfl. 

Then u e C{n). 

Proof. Suppose on the contrary that u ^ u^. Then there exists xq £ Q such that 

(3.16) 7 := (u — Ut.){xo) = ^^^{"^ ~ ^*) > 0- 

Since the function u ~ is upper semicontinuous, the set E := {u ~ u^, > j} = 
{u — Ut, = 7} is closed. Since is lower semicontinuous, by relabeling xq, if 
necessary, we may assume that 

(3.17) u*(a;o) = minu*. 

E 

According to Lemma 3.4, 

-A^M* > / in n. 
In particular, — A^w < — A^?i*. By (3.16) and Remark 3.1, we see that 

According to (3.16), this quantity is greater than 7/e. Since m« is lower semicon- 
tinuous, we may select y e fl{xo, e) such that 

— — r = U:t{xo) = u{xo) > 7/e. 

Pe{X0,y) 

Using (3.17) and u»{y) < M*(a;o), we see that y ^ E. Thus u{y) — u»{y) < 7. But 
this implies that 

u{xo) - u{y) ^ u4xo)-u4y) ^ ^-^/^ ^ 

Peixo,y) Pe{xo,y) " ° ' 

which contradicts the definition of S~u{xo). □ 

We now construct explicit supersolutions to the finite difference infinity Laplace 
equation, which wc find useful below. 

Lemma 3.6. Denote 

(3.18) ^(x):=( , 

^ ' T-\ / y q[d[x,xo)) — o if X e oil, 

for q{r) := a + br — ^r^ , where a, 6, c, 5 € R and Xq € dCl. Ifb > c(e + diam(fi)) > 
and 6 > 0, then (p is a solution of the inequality 

-A^(^ > min |c,e~^(8(5c)^| in fl. 

Proof. Fix X £ Q. Notice that q is nondecreasing on the interval [0,e + diam(^l)], 
and <f is lower semicontinuous on fl. By Cauchy's inequality, 

1 s 1 

(3.19) {2Sc) 2 < -C+-6 for every s > 0. 

^ s 

Choose zi e Cl{x,s) such that 

ip{zi) - ip{x) 



Stv^ix) 



Ps{x,Zi) 
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Let 5i = if G fl, and 5i = (5 if zi G dfl. We have 

q{d{xo,x) + pe{x, zi)) - q{d{xo, x)) - 5i 



= b- cd{x,xo) - ^peix,Zi) - 



2 ps{x,zi) 
Considering the possible values for 6i and recalling (3.19), we deduce that 

S^ip{x) <b- cd{x, Xq) - min l^e, (2(5c)^ | . 

To get the corresponding inequality for S~ip{x), we choose Z2 € fi(x,£) along 
some minimal-length path between Xq and x, so that 

d{x,xo) = d{x,Z2) + d{z2,xo) and d{x,Z2) = m.m{e,d{x,xo)} = Psix,Z2). 
Set S2 = if Z2 & Cl, and 62 = S if Z2 & dfl. We have 

ifix) - (f{Z2) 



S-^{x) > 



Ps{x,Z2) 

q{d{xo,x)) - q{d{xo,x) - p^jx, Z2)) + S2 

Pe{x,Z2) 

C 62 

b - cd{x,xo) + -p^{x,Z2) ' 



Pe{x,Z2) 

>b — cd{x, xo) + min l^e, (25c) 2 1 . 

Combining the estimates for S^(fi{x) and S~ip{x), we obtain 

S-ip{x) - S+ip{x) > emin{c,£-^(85c)5}. 

We divide this inequality by e to obtain the lemma. □ 

In the following lemma, we compare subsolutions of the finite difference equation 
to the value function for Player II for boundary-biased tug-of-war. This is the only 
place we employ probabilistic methods in this article. 

Lemma 3.7. Assume that u : Cl M. is a bounded function satisfying the inequality 

-A^it < f inn. 

Then u < g on dfl implies that u < Vu in O, where Vu is the value function for 
Player II with respect to boundary-biased tug-of-war, with running payoff function 

f and terminal payoff function g. 

Proof. By replacing u with u* and applying Lemma 3.4, we may assume that u € 
USC(O). Let us suppose that Player I adopts a strategy of choosing a point x^ = 
z{x) e ri{x,s) for which 

Pe{x,X^) 

whenever the game token is at a; G fl. Then, regardless of the strategy of Player II, 
we see that the random variable 

1 ^ 

Mk := u{xk) + - ^epe{xj-i,Xj)f{xj-i) 
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satisfies 

E [Mfc I a;fc_i = x, Affe_i = m and xj. = z(x)'\ — m 

> min |P [xk =xi\xi = z{xk-i), = y] - + '^Pe{x,xi)f{x) 

+ ^[xk=y\xi = z{xk-i), x" = y] (u{y) - u{x) + ^Pe{x, y)f{x)^ | 
'^^ ' u{z{x)) - u{x) + ]:eps{x, z{x))f{x) 



yen{x,s) \pe{x,z{x)) + pe{x,y) 



)} 

/ Peix,y)p,{x,z{x)) (a+ f . uix)-uiy) .\\ 



/9£(a;,2:(a;)) +pe(a;,y) V 2 



yeQ{x,s) { Pe{x, z{x)) + p^ix, y) 

Pe{x,y)pe{x,z{x)) 



)L.{Stu{x)-Sju{x)+ef{x))^ 



> min , , , , 

yen{x,e) lPe(X,z{x)) + Pe[X 

> 0. 

It follows that {Mfc} is a submartingale with respect to all prior events. In partic- 
ular, if the game terminates with probability 1 and the random variable T is the 
stage at which the game ends, then 



u{xo) = E [Mo] < E [Mt] < E 



T 

ai^T) + - Y,Pe{Xj-l,Xj)f{Xj-i) 

J = l 



by the Markov property. The last inequality above follows from the fact that u < g 
on dCl. If the game does not terminate with probability 1, then it is clear that u(.eo) 
is less than the expected cost for Player II, as the latter is +00. Thus no matter 
which strategy Player II chooses to employ, her expected cost is always greater than 
u{xo). It follows that u < Vu. □ 

We now prove Theorem 2.9, using a simple adaptation of Perron's method. 

Proof of Theorem 2.9. Our candidate for a maximal solution is 

u{x) := sup {w{x) : w G USC(r^) satisfies — A^w < / in fi, w < g on dQ} . 

According to Lemma 3.6, the admissible set is nonempty and u is bounded below. 
Also, by varying the parameters (5 > and c > in Lemma 3.6, we see that u ^ g 
on dQ, and that u is continuous at each boundary point x G dQ. We may also use 
Lemma 3.6 together with Remark 3.1 to see that u is bounded above. 
Let us verify that u satisfies the inequality 

(3.20) -^loU <f in f^. 

Fix x E fl and 5 > 0, and select a function w such that —A^w < f inCl and w < g 
on 9f2, and for which 

u{x) < w{x) + S min {e, dist(a;, dfl)} . 

Then we have 

/ N u(x) — u(y) wix) — wiy) c- ^ , c- 
S-u(x) = sup ^ < sup ^ +5 = S-w(x) + S. 

yen{x,e) Pe{x,y) yen{x,e) Pe{x,y) 
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In a similar way, we check that S'^u(x) > S'^w{x) — S. Hence 

-Al^u{x) < -Al,w{x) + 2S/S < fix) + 26/e. 

We now send (5 — > to obtain (3.20). 

According to Lemma 3.4 and the definition of u, we have u > u*, and thus 
u = u* € USC(j7). We now check that u satisfies the inequahty 

(3.21) -A^w > / inn. 

Suppose (3.21) fails to hold at some point x & Cl. Then 

S-u{x) - S+u{x) = sf{x) - 7, 



[ u{x) + ^ min{£, dist(a;, dO,)} \iy = x, 
I u{y) otherwise. 



for some 7 > 0. Define 
w{y) := 
It is easy to check that 

S-w{x) - S+w{x) < efix). 
Moreover, for each y G \ {a;} we have 

Sfwiv) > Stu{y), 
and, by the upper semicontinuity of u, 

S~w{y) = S~u{y). 

Thus w satisfies the inequality —A^w < / in f2, and w < g on dCl. Since w{x) > 
u{x), we obtain a contradiction to the definition of u. Thus u satisfies (3.21). 
According to Lemma 3.5, u € C(f^). 

We have shown that m is a solution of — A^m = / in O. By construction, u 
is maximal. By Lemma 3.7, u < Vu. Since Vu is also a bounded, measurable 
solution, we have Vjj < w by Lemma 3.4 and the definition of u. Hence u = Vu, 
and the proof is complete. □ 

We next prove estimates for solutions of the finite difference equation. 

Lemma 3.8. Suppose that u : f2 — > M is hounded and satisfies 

-A></ inn, 
u < g on dn. 

Then there is a constant C depending only on diam(O) such that 
(3.22) u{x) - g{xo) < 2u!g{d{xo, x)) + C||/||z,oo(o)P£(a:o, x), 

for every x G D, and xq G 90. 

Proof. Using Lemma 3.4, we may assume that u is upper semicontinuous. Fix 
Xq g dfl and xi G CI. Let (p be the function in the statement of Lemma 3.6, for the 
constants 

a := g{xo) + ujg{d{xo,Xi)) + 5, 

b := ""jf^^'^^^^^ +ie + diam(0))||/|Uoo(a), 
a{xo,xi) 

c := ||/||i,oo(a), 
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Using that ujg is a modulus of continuity for g and recalling (2.1), it is straightfor- 
ward to check that > g on dO.. By Corollary 2.8 and Lemma 3.6, we have if > u 
inQ. In particular, 

u{xi) < (fiixi) = g{xo) + 2ojg{d{xo, xi)) 

+ ll/l|L~(n) (1^^ + sd{xo, xi) + dia.m{fl)d{xo,xi)) , 

which implies (3.22) for a: = Xi. □ 

The next lemma uses a marching argument to obtain an interior continuity 
estimate. By "marching," wc mean an iterated selection of points Xk+i which 
achieve S^u{xk)- This is analogous to following the the gradient flowlines of a 
subsolution of the continuum equation. See [8, Section 6] for details. 

Lemma 3.9. Suppose that u : Cl —^W is bounded and satisfies 

—A^u = f in 
u = g on dQ. 

There exists a constant C depending only on diam(O) such that 

(3.23) \u{x) - u{y)\ < C + Pe{x,y), 

for every x,y £ fir and r > e. 

Proof. Suppose that (3.23) fails for C = c. Then we may assume there is an r > £ 
and Xq G fir with 

(3.24) SMxo) > c + ||/|Uoo(a)) • 

Assume first that u is continuous. Having chosen xo,Xi, . . . ,Xk € O, select Xk+i S 
il{xk,s) such that 

(3.25) uix,,,)-uixk) ^ 

pe{Xk,Xk+l) 

We halt this process at k — N, where Xj^ G dCl or sN > diam(f2). 
Notice that whenever Xk € fl, 

Stuixk) + sfixk) = S-u{xk) > ^(^fc) -^"(^^-i) = stu{xk-i). 
Hence for each 1 < k < N such that Xk € fl, 

S+u{xk) > S+u{xo) - £fc||/||i«.(Q). 
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We claim that if c > is large enough relative to diam(f2), then xat G d^. 
Suppose that eN > diani(f2) and xn Then 



N 



(3.26) 



i{xn) - u{xo) = ^ {u{Xk) - u{Xk-l)) 

k=l 

N 

= ^^S+u{xk-i) 



fc=l 



> sNStuixo) - e' ^^^^ ^\ \f\\L-(n) 

> (cdiam(fl) -diam(fl)2) (^^^^ + ||/||ioc(a) 

Thus if c is large enough relative to diam(f7), then we derive a contradiction to 
the estimate for supj^ \u\ deduced from (3.22). Thus we may assume x^ G dfl and 
e{N - 1) < diam(17). 
Thus 



eN > ''^d{xk,Xk-i) > d{xo,XN) > dist(a;o,90) > r, 

fe=i 

and from (2.1) we deduce that 

ujg{d{xo,XN)) < sN- 
Using Lemma 3.8 we see that 

(3.27) \u(xo) - u{xn)\ < sN^^ + C||/|Uoo(o) 
Combining (3.27) with a calculation similar to (3.26) yields 

(3.28) 2eN'^+C\\fhoo^a)>e{N-l)S+u{xo)-e'^\\fhoo^n). 



Using sN < diam(n) and recalling (3.24), we obtain a contradiction if c is large 
enough relative to diam(O). This completes the proof of (3.23) in the case that u 
is continuous. 

If u is not continuous, then we may only choose Xk+i which approximate (3.25). 
However, since at most diam(O)] approximations are required, we can let the 
error be arbitrarily small. □ 

Combining the two previous lemmas, we obtain a global continuity estimate with 

respect to Pf;(x,y). 

Lemma 3.10. Assume that u : Cl ^ M. satisfies the equation 



u = g on dfl. 

There exists a modulus w G C(0, oo), which depends only on diam(f2), the modulus 
u)g, and ||/||L~(a)> such that 

(3.29) \u{x)-u{y)\<u}{pe{x,y)) for every x,y € Cl. 
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Proof. Fix x,y & fl and set r :— pe{x, y)^^"^ ■ If a;, y G fir, then (3.23) implies 
\u{x) - u{y)\ < C (ujMx, yf/^) + \\f\\L^i^a)Pe{x, yf'^) , 

for some C depending only on diani(f2). li x,y G Cl\ Cl2r, then (3.22) and the 

triangle inequality imply 

\u{x)-u{y)\ < 2C (ojg{2p,{x,y)'/^) + \\f\\L^^n)2pe{x,y)^/^)+0Jg{d{x,y)), 

for another C depending only on diam(f2). If x e fl2r and y S O \ O^, then choose 
z £ ^2r \ fir on a minimal path between x and y. Since 

2pe(a;,y) > ps{x,z) + pe{z,y), 

we can combine the two previous estimates to obtain (3.29). □ 

In the case / = and g is Lipschitz. the proofs of the estimates above yield a bit 
more. In particular, we show that in this case the solution of the finite difference 
problem is a minimizing Lipschitz extension of 5 to fi. 

Proposition 3.11. Assume g G C(9fi) is Lipschitz with constant K with respect 
to the path metric d. Then the unique solution of the problem 

(3.30) I -^-^ = ° no 

^ ' y u = g on oil, 

is also Lipschitz with constant K with respect to the path metric d. 

Proof. Suppose u is the solution of (3.30) and define u : fi — > M by 

u{x) := sup (u(y) - Kd{x, y)) . 
yen 

Observe that u is Lipschitz with constant K with respect to the path metric d. By 
Corollary 2.8 it is enough to show that m is a subsolution of (3.30). 
By Corollary 2.8 and Lemma 3.6, we know that ii < in fi, where 

(3.31) (p{x) := g{xo) + Kd{xo, x), 

and xo G 9fi is arbitrary. In particular, u < g on 9fi. 

Fix a; G fi. Let 6 > and use the continuity of u to choose y G fi such that 

u{x) < u{y) — Kd{x, y) + 5. 

Next, choose y"*" G Q.{y,e) such that 

and choose x+ G fi(a;,e) as close as possible to y~^. Observe that 

d{x+,y+) < d{x,y) and d{x+ ,y+) + p^{x,x+) < d{x,y) + ps{y,y+). 

If we repeat the marching argument of Lemma 3.9, and use the inequality u < tp 
in place of (3.22) when deriving (3.28), then we obtain 

sMy) < K. 
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Thus, wc may compute, 

u{x^) — u{x) 



S+u{x) > 



peix,X+) 



^ u{y^) - u{y) _ ^ d{x+,y+) - d{x,y) _ 5 

~ p^{x,x+) pe{x,x+) pe{x,x+) 

u{y+)-u{y) _^ , .Pe{y,y~^) - P6{x,x+) S 

> 7 -TT oJlt(yj 7 — T 7 -T- 

ps{x,X+} Pe{x,X+) ps{x,X+) 

> Sj'u(y) — - — — — — . 
- ^ dist(x,(90) 

By a symmetric calculation, we obtain 

S-u{x) < S-uiy) + 



dist(a;, 90) ' 
and thus 

-Al,u{x) < -A^«(y) + < 



£dist(a;, 9f2) £dist(a;, i9f2) 
Sending ^ — > yields —Al^u{x) < and the proposition. □ 

We conclude this section by proving Theorem 2.10. Our proof is a compactness 
argument, using Theorem 2.7 and the following lemma. 

Lemma 3.12. Assume that fl is convex and u G C(f2) is a solution of 

(3.32) -A^u = inn. 

Suppose that S^u{xo) = for some xq S O^. Then u is constant on O. 

Proof. As n is convex, we have n{x, e) = B(x, £) flO and the path metric d is equal 
to the Euclidean metric. Define 

a := max S^u(x). 

xeS(xo,£/2) 

We claim that a = 0. Suppose on the contrary that a > 0. Then 

r := min |o < s < ^ : Sfu{y) = a for some y G B{xo, s)| > 0. 

Select yo such that \xo—yo \ = r and S^u{yo) = a. By (3.32), S~u{yo) = ot. Select 
points y+,y- € n{yo,s) such that 

u{y+) -u{yo) = pe{yo,y+)S+u{yo) and u{yo) - u{y-) = p,{yo,y-)S~u{yo) 

We claim that 

(3.33) p{yQ,y±) = \yo-y±\= dist(y±,B(xo,r)). 

If the first equality in (3.33) fails for y+, then |yo — y+\ < £ and y+ € n. But then 
we can find a point z G B{xo,r) with 1^; — y+| < £, and we deduce that 

sS+u{z) > u{y+) - u{z) = u{y+) - u{yo) = ea, 

a contradiction to the definition of r. If the second equality in (3.33) fails for 

y^, then by a similar argument we find a point z G B{xQ,r) with S^u{z) > a, 
a contradiction. Using equation (3.32) and very similar arguments, we establish 
(3.33) for 
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According to (3.33), both y+ and y- lie on the ray from a;o through yo, and 
\Vo — y±\ = niin{£,dist(?/o, d^)}. Due to the convexity of f2, there is only one such 
point, and thus y+ = y_. This obviously contradicts the assumption that a > 0. 

It follows that S^u{x) = on B{xo,e/2). Hence the set 

{xen, : S+u{x) = 0} 

is relatively open and closed in Qs- Since O is convex, the set is convex and 
hence connected. Thus S^u = on Cl^. Thus u is constant on Cl. □ 

Proof of Theorem 2.10. Suppose on the contrary that for some £ > there is a 
sequence Sj [ and a sequence {fj} C C(0) fl L°°(0) such that ||i,oo(q) < 6j, 
and the boundary- value problem 

- A^w = fj in n, 

u = g on dfl, 



(3.34) 



has more than one solution. In particular, by Theorems 2.7 and 2.9, there exists 
a solution Uj of (3.34) with a strict £-local maximum point xj. We may further 
assume that xj xq as j ^ oo. 

According to Lemma 3.8, we have the estimate ||wj||L«>(Q) < C independently of 

j. Thus the functions defined 

(3.35) u{x) := \im sup Uj{x) and v{x) = liminf Uj{x), x G SI 

are bounded. It is not difficult to check that u and v satisfy the inequalities 

-Al^u < < -Al^v in O. 

Moreover, by the estimate (3.22) it is clear that u{yk) u{y) and v{yk) v{y) 
whenever yk —>■ y G dSl. According to Lemma 3.4, we have 

-A^u* < < -A^w* in n, 

and u* = g = on dSl. Applying Corollary 2.8, we see that u < u* < < v on 
O. The definitions (3.35) imply that u > v on Q, hence u = u* = = v. Thus 
u e C(n) is a solution of 

r - Ai,u = in fi, 

(3.36) °° _ 

yu = g on oil. 

Since Sfuj{xj) = for all j, we deduce that S~u{xo) = S'^u{xq) = 0. Thus 
u is constant on the set f2(a;o,£). Since u = g on dfl and we assumed that g 
is not constant on any neighborhood of dSl, we deduce that xo S O^. Applying 
Lemma 3.12, we deduce that u is constant on fl, which contradicts our hypothesis 
on g. □ 



4. Convergence 

In this section, we give our first proof of Theorem 2.11. While the second proof 
in Section 5 is much faster, this first proof has several advantages. For example, 
it includes an explicit derivation of the continuum infinity Laplace equation from 
the finite difference equation by Taylor expansion. Also, it is a PDE analogue of 
the probabilistic proof of convergence appearing in [18], and is thus of independent 
interest. 
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Demonstrating the convergence, as e — > 0, of the value functions for e-stcp tug- 
of-war to a viscosity solution of the infinity Laplace equation is tricky in the case 
that / ^ due to the singularity of the infinity Laplacian. In [18], this difficulty 
was overcome using an interesting probabilistic argument. The authors introduced 
a slightly modified tug-of-war game in which one of the players is given more op- 
tions, and thus a small advantage. The value functions of these favored tug-of-war 
games are shown to be very close to those of standard tug-of-war, and also pos- 
sess a monotonicity property along diadic sequences {2"^£}^i. This monotonicity 
property was used by the authors of [18] to prove convergence. 

From our point of view, the source of this monotonicity property is a discrete ver- 
sion of the increasing slope estimate (the continuum version of which is Lemma 5.2, 
below). Observe that, if u € USC{^) satisfies —A%^u < f and x,y €il satisfy 

eS^u{x) = u{y) — u{x), 

then 

sS+u{y) > sS-uiy) ~~ s^f{y) > u{y) - u{x) - e^J{y) ^ eStu{x) - e\f{y). 

This simple fact is the basis for the following analytic analogue of the monotonicity 
properties possessed by the favored tug-of-war games. 

Lemma 4.1. Suppose that u G USC{fl) satisfies 

(4.1) -A></ inn,. 

Denote u{x) := maxg(^ ^-j u for each x G fl^, and f{x) := max^^^. / for every 
X € fl2s- Then the function u satisfies the inequality 

(4.2) -A^"<./ «rifi3e. 

Proof. Fix X e ilse. Choose y G B{x, e) and z G i3(y, e) C B{x, 2e) so that 
eS^u{x) = u{y) — u{x) and eS^u{y) = u{z) — u{y). 

Notice that 

eStu{x) = u{y) - u{x) < eS-u{y) < sS+u{y) + e^f{y), 
and similarly £S^u{y) < eS'^u{z) +e^f{z). Thus 
2ffS'i{((a;) = max u — max u 

B(x,3s) B(x.,e) 

= max u — u{z) + u{z) — u{y) 

B{x,3e) 

> eS+u{z) + eS+u{y) 

> 2eS+u{y) - e^f(z) 

> 2eStu{x) - £2 (/(z) + 2/(y)) 

> S+u{x) + S-u{x) - {f{z) + 2f{y) + f{x)) . 

We also estimate 

2eS2rU{x) = u{y) — min max u 

zeB{x.2e) B{z,s) 

< u{y) — u{x) + u{x) — min u 

B(x,s) 

= eS^u{x) + eS~u{x). 
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Combining these calculations, we see that 

S^,u{x) - S+u{x) < ^f{x) = (2e)/». □ 

Before proving Theorem 2.11, we need to verify that the finite difference infinity 
Laplacian, A^, is close to the continuum infinity Laplacian, Aoo, away from the 
singularity of the latter. 

Lemma 4.2. For any ip e C^(0), there exists a constant C > 0, depending only 
on (fi, such that 

-A^^(x) < -Al^fix) +C{1 + \Dcp{x)\-') e, 
for every x e ^2eo with Dip{x) ^ and < e < £o- 

Proof. Fix such an x and e, and denote v = D(p{x)/\D(fi{x)\. Let w G B{0, 1) such 
that ip{x + ew) = max^(^ (p. We may Taylor expand to get 

< (fi{x + ew) — (f{x + ev) 
< e{w — v) ■ Dip{x) + — ((£) ip{x)w,w') — (D (p{x)v,v')) 

(4.3) +C||DV||ioc(a))£'l^-"'l- 

= e\Dip{x)\{w — v) -v + — {D^ip{x){'w — v),w + v) 

+ ^ll-DV||ioo(a))£'b-H- 
We may divide by s\Dip{x)\ and rearrange to get 

(4.4) \v\^ -vw<C\Dip{x)\~'^e\v-w\. 
Thus 

(4.5) \v - wl"^ = |up + |wp - 2v ■ w < 2|w|2 - 2v w < C\D(p{x)\~'^e\v - w\. 
Hence |t; — < C\D(p{x)\^^e. Inserting this estimate into (4.4), we get 

0<v{v-w) < C\Dlp{x)\^^ e'^. 
In turn, inserting this estimate into (4.3) after dividing the latter by |£)(/5(a;)| yields 

Lp(x + ew) — (p{x + ev) < C \Dlp{x)\~'^ e^ . 
In a similar way, we know, for w G -6(0, 1) such that Lp{x — ew) = min^^^ ip, that 

(p{x — ev) — (p{x — ew) < C \D^p{x)\~'^ e^. 

Hence 

—JS.aoV{x) < C^fix) — fix + ev) — ip{x — ev)) + Ce 

< (2<^(a;) - (f{x + ew) - (f{x - ew)) + C (l + \D(f{x)\~^) e 

= -Al,<pix) + C{l + \Dip{x)\-')e. □ 

First proof of Theorem 2.11. Suppose that <p is a. quadratic polynomial and 

the map x u{x) — ip{x) has a strict local maximum at x = xq G ^. Without loss 
of generality, we may assume that a:o = and tp{xo) = (p{0) = 0. We may write 
ip{x) = p-x+ \ {Mx, x), for p = Dip{0) and M = D^(p{0). We must show that 

(4.6) -Ai<^(0) < /(O). 
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We will consider the cases p ^ and p — separately. In the former case, \D(p\ 
is bounded away from zero near the origin. Since Uj — > u locally uniformly, for 
large enough j we may select Xj g B{0, ej) such that 

Uj{xj) - ipixj) = max (uj - ip), 
and Xj ^ as J — > 00. We have 

Using Lemma 4.2 and the upper semicontinuity of A^ip near 0, we deduce that 

= lim -A^ifiixj) < limsup-A^v^Ca^j) < limsup/(a;j) = /(O). 

j—^oo j—^oo 

Thus (4.6) holds, in the case that p 7^ 0. 

We now consider the more subtle case that p = D(p{0) = 0. We must show that 

(4.7) - max {Mw, w) < /(O). 

|u;|=l 

Fix a large positive integer k> 1. For each j, define the functions 
Vi(x) := max it,-, f-iix) := max f, 

where R := 2'' — 1. According to Lemma 4.1, for every j we have 

(4.8) -At'^vj<fj inn.ns, 

It is clear that Vj — > u and fj — > / locally uniformly in as j ^ 00. Thus we may 
select a sequence Xj — > Xq such that for large enough j, the function vj — ip attains 
its maximum in the ball B{xj,2'^Sj) at Xj. 
Let Zj e B{0,1) such that 

max ifi = ip(xi + 2''siZj). 

We claim that we may choose Zj such that 

(4.9) \zj\ > 1 - 2"'' for sufficiently large j > 1. 

If (f has no strict local maximum in B(xj, 2^ej), then we may choose \zj \ = 1. If ^ 
does have a strict local maximum in B{xj,2''sj), then observe that M is negative 
definite and the strict local maximum must be at the origin. Thus, 

(4.10) Xj+2''ejZj =0, 

and u also has a strict local maximum at the origin. For large enough j, this implies 
that Vj{x) = u{0) for every x G B{0,Rej). These facts imply that Vj — f cannot 
have a local maximum in the ball i?(0, Rsj). Thus 



\xj \ > Rsj. 



Recalling (4.10), we see that 
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Having demonstrated (4.9), wo calculate 



1 



2(p{xj) — _ max f — _ min tp 



_2 \ 



= ^ (^{Mxj,Xj) - ^ {M{xj + 2''ejZj),Xj + 2''ejZj) 
'l {M{xj - 2''ejZj),Xj - 2''sjZj)^ . 

Rearranging, we obtain 

-{Mzj,Zj) <fj{xj). 
By passing to limits along a subsequence and using (4.9), we deduce that 

-{Mz,z)<f{0), 
for some vector z satisfying 1 — < \z\ < 1. In particular, we have 

- max {Mw, w) < (l - 2"'=) /(O). 
|«i|=i 

Sending k oo, we obtain (4.7), and the proof is complete. □ 

Remeirk 4.3. In the recent paper by Charro, Garcia Azorero, and Rossi [6], a 
proof that the value functions for standard e-turn tug-of-war converge as e ^ to 
the unique viscosity solution of (2.22) is attempted in the case that / = 0, and with 
mixed Dirichlet-Neumann boundary conditions. The authors mistakenly state that 
the value functions for standard e-step tug-of-war are continuous, an assumption 
which is needed in their proof. However, the argument in [6] can be repaired with 
straightforward modifications. In fact, in a recent preprint, Charro, Garcia Azorero, 
and Rossi [5] correct this mistake and extend the results in [6] . 

The following proposition is needed in order to obtain Corollary 2.12. 

Proposition 4.4. Let {£j}|^i be a sequence of positive real numbers converging to 
0, and suppose that for each j, the function uj e (7(0) is a solution of (2.20) with 
Uj = g on dfl. Then the sequence {uj} is uniformly equicontinuous. 

Proof Let S > 0. According to Lemma 3.10, there exists a modulus u) : [0, oo) —> 
[0, cx)), independent of j, such that 

for all x,y & Cl. Choose a positive integer m > 1 so large that uj{ej) < 5 for all 
j > m. Also choose a constant 7 > so small that \uj{x) — Uj{y)\ < S whenever 
\x—y\ < 7 and 1 < j < m— 1. Set r] := mm{'y,em}- Then clearly \uj{x) — Uj{y)\ < 6 
for all j > 1 and all |a; — ?y| < 77. □ 



Corollary 2.12 is now immediately obtained from Theorems 2.9 and 2.11, Propo- 
sition 4.4 and the Arzela-Ascoli theorem. 
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5. Applications to the Infinity Laplace Equation 

In this section we study solutions of the (continuum) infinity Laplace equation. 
Before beginning, we extend our definition of viscosity subsolution. In Definition 2.1 
we defined — AqoW < / only for continuous /. However, the definition makes no use 
of the continuity of /, and thus — AqqU < h makes sense for any /i : Q — > R. We 
use this for h e USC{9) below. 

The following lemma establishes that solutions of the infinity Laplace equation 
"enjoy comparisons with quadratic cones," and is a special case of [15, Theorem 2.2]. 
A slightly less general observation appeared in [18]. The notion of comparisons with 
cones was introduced in the work of Crandall, Evans, and Gariepy [7] for infinity 
harmonic functions. Our proof is new, and much simpler than the one given in [15]. 

Lemma 5.1. Suppose that V is a bounded, open subset o/M", and u e USC{V) 
satisfies 

(5.1) -AooW < c inV. 

Let xo G and a, 6, c G IR. If the quadratic cone (p given by 

(5.2) ip{x) := a + b\x - xo\ - - xof 

satisfies 

(5.3) ipGC^{V) and u < tp on dV, 
then 

(5.4) u < ip in V. 

Proof. Without loss of generality, we assume that a = and a;o = 0. We argue by 
contradiction, and assume that (5.3) holds but (5.4) fails. We may select c slightly 

greater than c such that if we set (p{x) := b\x\ — |c|a;|^, then the function u — (p 
attains its maximum at a point xi €V such that 

{u — (p){xi) > sup(u — (f). 
dv 

Notice that the gradient of <^ a point a; 7^ is given by 

D(p{x) = {b\x\~^ — c) X, 

and for a; 7^ 0, we have 

D'^(p{x) = {b\x\~'^ -c) In- b\x\~^x O X. 

Thus D'^(p{x) has eigenvalues — c with multiplicity 1 and associated eigenvector x, 
and fe|a;|^^ — c with multiplicity n — 1. We break our argument into multiple cases 
and deduce a contradiction in each of them. 

Case 1: 6 = 0. In this case, every eigenvalue of D'^(p{x\) is — c, and hence 

-A+ <^(a;i) = c > c, 

a contradiction. 

Case 2: 6 7^ and c < 0. Since ip is in V , we must have . In particular, 
x\ 7^ 0. The vector D(p{xi) lies in the direction of xi, provided it is nonzero. If 
D(p{xi) = 0, then the eigenvalues of D^(p{xi) are — c and < — c. In both cases we 
have 

-'^t^'fi^i) =c> c, 

a contradiction. 
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Ca.se 3: b and c > 0. As in Case 2, wc have ^ V, and in the event that 
D(fi{xi) 0, the argument proceeds exactly as in Case 2. Otherwise, D(p{xi) = 0, 
and thus 6 > and |xi| ^b/c=: r. For small q,/3 > such that c/3 < a, define 

j {b + a)\x\-lc\x\^ ii\x\<r + (i 

^a,0[x) .- I ^ + /?) - - iS(2(r + /3) - if > r + (3. 

Notice that ipa,i3 is smooth on the set ^ r + /?}. For a; G f2 and |a;| 7^ r + P, 
the gradient Dtjja^0{x) is nonzero, lies in the direction of x, and is an eigenvector 
of the Hessian D'^ipa.pix) with eigenvalue — c. Also observe, for f3i < (32, that 
^a,/3i = V'cft on {\x\ <r + (3i} and ■i/'a,/3i < ■^a,02 on {\x\ >r + /3i}. 

By selecting a small enough, we may assume that u — tpa,0 has a maximum at 
some X2 e fl. If X2 can be selected such that \x2\ ^ r + (3, then the preceding 
discussion yields the contradiction 

~^to'4^aAx2) =C> C. 

If every point x of local maximum of u — (/?c«,/3 in V satisfies \x\ = r + /3, then we 
may make (3 slightly larger. Now the difference u — ipa,0 must have a maximum in 
the set {|a;| < r + (3}, completing the proof. □ 

Following Crandall [8], we introduce the increasing slope estimates (5.7) and (5.8) 
for subsolutions of the infinity Laplace equation. Our proof follows the argument 
given in [8] for the case / = 0. Before stating the estimates, we introduce some 
notation. Let us define the local Lipschitz constant L{u, x) of a function u : O — > M 
at a point a; S by 

L{u, x) := limLip {u, B{x,r)) = inf {Lip {u, B{x, r)) : < r < dist(a;, dfl)} . 

rlO 

It is easy to check (see [8, Lemma 4.3]) that x L{u,x) is upper semicontinuous, 

(5.5) Lip{u,fl) < supL(u, y), 

yen 

and if the right side of (5.5) is finite, then 

(5.6) ||£lu||i,oo(Q) = sup L{u, y). 

yen 

Lemma 5.2. Suppose that u e USC{d) is a viscosity subsolution of 

— AocU < h in il, 
for some h G USC{^). If r > and dist(x,dil) > r, then 

(5.7) L(w,x) < S'+u(x) + - max /i. 

2 B(x,r) 

//, in addition, y £ B{x,r) is such that u{y) = supg(^^,r^u, then 

(5.8) L{u,y) > S^u{x) — ^ max h. 

2 B{x,r) 

Proof. Let r, x, and y be as above, and define 

c := max h. 

B(x,r) 
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The following inequality is easily seen to be valid for z G d{B{x,r) \ {a;}), and 
therefore, by Lemma 5.1, for all z e B{x,r): 

(5.9) u{z) - u{x) < f ^ ^ ^ + 2^ j \z - x\ - -\z - x\^. 
Fixing z G B{x,r) and applying Lemma 5.1 again, we obtain the inequality 

(5.10) u{w) - u{z) < (^^i^^^ + |(r +\x- z\)^ \w - z\ - - z\' 

for every w G B{x, r), since it holds for every w E d (B(x, r) \ {z}). 

The inequality (5.9) implies limsup^.^^, ^(z) < u{x). Substituting w; = a; in 
(5.10) and sending 2: ^ a;, we obtain liminf^^j: u{z) > u{x). If we divide (5.10) by 
\w — z\, we get 

u(w) — u(z) u(y) — u(z) c, , ,s c, , 
-V < + :^{r + \x-z\)--\w- z\. 

\w- z\ - r -\x-z\ 2^ ' ^' 2' ' 

Sending w,z ^ x and using u{z) u{x) yields (5.7). 

Now we prove (5.8). If c < 0, then by Lemma 5.1, « < in B{x,r) for 

-41(10) :— max u — + -^l^ ~ 

B{x,r) 2 2 

Thus we must have — a;| = r in the case that c < 0. In particular, if y — x, then 
we immediately conclude that c > and S^u{x) = 0, and thus (5.8) is trivial. We 
may therefore assume that y ^ x. Define the quadratic cone 

viz) := u{x) + + -rj \z-x\--\z- x\^. 

According to Lemma 5.1, u < </? in 5(a;,r). Regardless of the sign of c, 

y-x ( u{y) - u{x) r \ 

^ u{y) - u{x) _ r 
- r 2^ 
= S+u{x) - -c. 

We may assume the quantity on the right-hand side is positive, as otherwise (5.8) is 
trivial. Since u touches tp from below at y and ip is increasing as we move towards 
dB{x, \y - x\), we have L{u,y) > \Dip{y)\. Thus (5.8) holds. □ 

The following proposition is essential to our theory for the continuum equation. 
It shows that subsolutions of the continuum equation are essentially finite difference 
subsolutions, possibly with a small error. This proposition bears a resemblance to 
Lemma 4.1, but as we see below, it is much stronger. 

Proposition 5.3. Assume that u G USC{VL) is a viscosity subsolution of 

— AooM < h in n, 
with h G USC{Q). For s > and x G il2e, define 

u^ix) := max u and h^^(x) := max h. 

B{x,s) B(x,2£) 

Then 

-Ai^u^ < /i^^ in 02e. 
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Proof. Fix some xo S ^2e- Choose yo £ B(xo,e) and zq G B{yo,e) such that 
uivo) = u^{xo) and u{zo) = u^{yo). 

Notice that 

eS~u^{xo) = u^{xq) - min u''{y) < u{yo) - u{xo) = eS^u{xo), 

yeB{xo,s) 

and similarly 

eS^u^ixa) = max - u^{xo) > u{zq) - u{yo) = eS^u{yo). 

B{xo,e) 

Combining these inequalities, we see that 

(5.11) -Al^u'ixo) = i {S-u'{xo) - S+u'{xo)) < ^ {Stu{xo) - S+u{yo)) • 
The increasing slope estimates (5.7) and (5.8) imply that 

(5.12) S+u{xo) < L{u,yo) + | max h < L{u,yo) + ^h^^xo), 

1 B{xo,s) 2. 

and 

(5.13) 5'+u(?/o) > L{u,yo) - | max h > L{u,yo) - ^h'^^xo). 

2 B(yo,E) I 

Combining (5.11), (5.12), and (5.13) we deduce that -A^u=(xo) < h'^^{xQ). □ 

As a first application of Proposition 5.3, wc give a second proof of Theorem 2.11 
which is more efficient than the proof in the previous section. We follow the outline 
of the first proof, but manage to avoid the diadic sequences and the appeal to 
Lemma 4.2. The idea is to perturb the test function rather than the sequence {wj}, 
in the spirit of Evans [11], and then invoke Proposition 5.3. 

Second proof of Theorem 2.11. Suppose Sj \ 0, Uj — > u locally uniformly in O, 
and each Uj G USC{Q,) satisfies 

-A%uj<fm n,^. 

Suppose (f G C°°(r2) is such that u — (f has a strict local maximum at a point 
xq €fl. We must show that 

(5.14) -^to^fiM < f{xo). 
Define 

(Pj{x) := min (p. 

B(x,Sj) 

Since ip is viscosity supersolution of 

-Aoo</9 > -A+ </9 in O, 

Proposition 5.3 yields 

(5.15) -A%^ipj{x)> min (-A+ (/?) for every a; G 02e^. . 

B(x,2ej) 

We may assume there exist Xj G 02^^ such that Xj — > xq and 

{uj - ipj){xj) = max(uj- - cpj). 

We obtain 

(5.16) < -^%uj{xj) < f{xj). 
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Combining (5.15) and (5.16), we obtain 

- max A+(p < f{xj). 

Passing to the Umit j — > oo using the upper semicontinuity of x A+ (p(a;), we 
obtain (5.14). □ 

As a second apphcation of Proposition 5.3, we give a simple proof of Jensen's 
theorem on the uniqueness of infinity harmonic functions. 

Theorem 5.4 (Jensen [12]). Suppose that u,—v e USC{fl) satisfy 

(5.17) -AooU < < -A^v in O. 
Then 

max(u — v) = max(u — v). 
Q ' en ^ ' 

Proof. For e > 0, let u^{x) := maxg(^ u and Vs{x) := min^^^^^^ w. By Proposi- 
tion 5.3, we have 

-Al^u^ < < -Al^Ve in l^se- 
By Proposition 3.3, we have 

SUp(w^ — Ve) < sup {u^ — Ve). 

Passing to the limit £ ^ and using the upper semicontinuity of u and —v yields 
the theorem. □ 

Remark 5.5. The only essential ingredients in our proof Jensen's theorem are 
Propositions 3.3 and 5.3, the latter of which depends only on Lemma 5.2 and the 
easy part (c = 0) of Lemma 5.1. See also the authors' recent note [1] for an efficient, 
self-contained proof of Jensen's uniqueness result. 

We need the following continuity estimates for solutions of the continuum infinity 
Laplace equation. 

Lemma 5.6. Assume that u G C(f2) is a viscosity solution of 

— Aooit = / in fl 
u = g on dQ. 

Then u is locally Lipschitz in fl, and there exists a modulus u : [0, oo) — > [0, oo) 
such that u){0) = and 

(5.18) \u{x) — u{y)\ < u!{\x — y\) for all x,y 

The modulus w depends only on diam(n), the modulus iVg, and ||/||L"»(a) • Moreover, 
there is a constant C depending only on diam(O) such that 

(5.19) \u{x)-g{xo)\ < 2a;g(|a;-a;o|)-|-C||/||ioo(Q)|a;-a;o| for all x eQ., xq^ dCl. 
Proof. Fix xq e dCl, 5 > 0, and c > ||/||z,oo(q). Define 

(f{x) := g{xo) + u}g{6) + ^^^^M^ + £ diam(n)^ \x - xo\ - ||x - xof. 

According to Lemma 5.1, we have u < (p in ^l. Substituting 6 := \x — xo\ immedi- 
ately produces (5.19). 
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The inequality (5.19) immediately gives the estimate 

(5.20) hh^m < C + , 

for some constant C depending only on diam(f]). Since u is bounded, the increasing 
slope estimate (5.7) combined with (5.5) and (5.6) imply that u is locally Lipschitz, 
and 

(5.21) WDuU^i^n.) < ^||«||L^av) + ^ll/IU~(n.), 
for each r > 0. Combining (5.20) and (5.21) yields 

(5.22) ||«|ki.~(o.) < C(l + r-i)(||g|U»(ao) + Ifh^in)), 

for every r > 0. It is now easy to combine (5.19) and (5.22) to obtain (5.18). □ 

Remark 5.7. The above Lemma contains the continuum analogues of Lemma 3.8 
and Lemma 3.10, but does not contain the analogue of Lemma 3.9. We could obtain 

this by studying the gradient flowlines, as in [8, Section 6], using the increasing slope 
estimate (5.8). It can also be obtained by passing to the limit £ — > in the estimates 

(3.23) , in the case that we have uniqueness for the continuum equation. 

We now obtain Theorem 2.13 from Proposition 5.3 and Theorem 2.11. 

Proof of Theorem 2.13. By (5.18), we may assume Uk ^ u & (7(0) uniformly. 

By symmetry, it remains to check that m is a viscosity subsolution of — AqoW < / 
in n. Let f2i CC be given. Set Sk ■= 1/fc and define 

fk{x) := _max fk and Uk{x) := max Uk 

It is clear that fk ^ f and Uk ^ u uniformly on f2i as A; — > oo. According to 
Proposition 5.3, 

-Ay^Uk<fk inf22ej,. 
Thus for given 77 > 0, we have 

-A^tifc < / + r? in Oi 

for all sufficiently large k. Using Theorem 2.11, we pass to the limit A; — > 00 to 
deduce that 

-AooU</ + ?? in Oi. 

We may send 77 ^ to get 

— AocW < f in r^i. 

The above inequality holds for any subdomain fii CC f2, hence it holds in the 
whole domain Q.. □ 

The next proposition is well-known (see, e.g., [15, Theorem 3.1]). Our proof, 
which is very similar to the proof of Theorem 5.4 above, is based on Proposition 5.3 
and does not invoke deep viscosity solution machinery. 

Proposition 5.8. Assume that f,f£ C(f2) are such that f < f, and that u, —v G 
USC{Cl) satisfy 

—AooU < f and — A^oV > f m O, 
in the viscosity sense. Then 

max(u — v) = max(u — v). 
n an 
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Proof. For e > and x £ fig, let u^{x) := max^^^ m and Ve(a;) :— min^^^ ti. 
For e > and x e fl2e, let f^^{x) := maix§(^^ 2e) f and f2e{x) := minB(a;,2e) /• 

For r > 0. select e = s{r) such that < £ < r and /^^ < /2e in flr+s- By 
Proposition 5.3, 

-A-^u- < < /2, < -A>, in 
According to Remark 3.1, 

SUp(m^ — Vs) < sup {u^ — Ve). 

Using the upper semicontinuity of u and —v, we may send r — > to obtain the 
result. □ 

Remark 5.9. Yu [19] has improved Proposition 5.8 by showing that, under the 
same hypotheses, u < v and u ^ v. It follows immediately that the set {u < v} 

is dense in Q. Moreover, by modifying the argument in [19], it can be shown that 
u{x) < v{x) whenever L{u,x) > or L{v,x) > 0. This argument seems to breaks 
down for points x for which L{u,x) = L{v,x) = due to the singularity of the 
infinity Laplacian. The question of whether we have u < v in fl, in general, under 
the hypotheses of Proposition 5.8, appears to be open. 

Using Theorem 2.13 and Proposition 5.8, we now prove Theorem 2.14. 

Proof of Theorem 2.14. For each A: > 1, let Uk € C{Q) be a solution of the 
equation 

- AooWfe = / + ^ ^' 
Uk = g on dSl, 

given by Corollary 2.12. By applying the estimate in Lemma 5.6 and passing to 

a subsequence, we may assume that there exists a function u S C(f2) such that 
Uk ^ u uniformly on f2 as A; — » oo. According to Theorem 2.13, the function it is a 
solution of (2.22). According to Proposition 5.8, any subsolution v of (2.22) with 
V < g on 90 satisfies Uk > v and hence u > v in fl. That is, u = u is the maximal 
solution of (2.22). In a similar way, we can argue that (2.22) possesses a minimal 
solution u. □ 

Proof of Theorem 2.16. For each c e M, let Uc and denote the maximal and 
minimal solutions of the problem 

-Aoo'« = / + c in O, 

u — g on dn, 



(5.23) 



which exist by Theorem 2.14. Let Af := {c G R : Uc ^ Uc} be the set of points for 
which the problem (5.23) has two or more solutions. Define 



I-iO:=f..dx and /"(c) := / 
Jn Jn 



dx. 



It is clear that TV = {c : /"'"(c) /~(c)}. According to Proposition 5.8, we have 
/"""(ci) < I~{c2) < I^{c2) for all constants ci < C2. It follows that I^{c\) = I~{ci) 
at any point Ci G M for which 

I+{ci) = lim7"^(c). 

clci 
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Since is increasing, it can have only countably many points of discontinuity. 
Thus Af is at most countable. □ 

Proof of Theorem 2.17. The argument is nearly identical to the proof of Theo- 
rem 2.16. Wc simply replace the mentions of Theorem 2.14 and Proposition 5.8 by 
Theorem 2.9 and Remark 3.1, respectively. □ 



6. Uniqueness, continuous dependence, and rates of convergence 

In this sc;ction, we study the relationship between uniqueness for the continuum 
infinity Laplace equation and continuous dependence of solutions of the finite dif- 
ference equation. As a corollary to this study, we obtain explicit estimates of the 
rate at which solutions of the finite difference equation converge to solutions of the 
continuum equation. 

Adapting the proof of Theorem 5.4, we show that continuous dependence at / for 
the finite difference equation implies uniqueness for the continuum equation with 
/ on the right-hand side. 

Proposition 6.1. Suppose that Hf : [0, oo) [0, oo) is a continuous function with 
Hf(0) = 0, and suppose Hf has the property that 

sup{u — v) < sup {u — v)+Hf{s), 

whenever e > and u, —v e USC{fls) and satisfy < u,v < 1 and 

(6.1) -A^u</2^ and - A^v > /se inft^^, 
where we have set 

/^^(x) := max / and f2e{x) := _min /. 

B(x,2e) B{x,2e) 

If u, —V G USC(Jl) satisfy Q < u,v < 1 and 

(6.2) — AooW < / < — Aooi! in il, 
then 

max(?i — v) = inax(M — c). 

Proof. Suppose u,~v £ U SC (fi) satisfy the hypotheses above. Setting 
u^{x) := max u, and Ve{x) := min v, 

B{x,s) B{x,e) 

we see from Proposition 5.3 that (6.1) holds. By hypothesis, we have 

(6.3) sup(u — w) < sup(m^ — We) < sup {u^ — Ve) + Hf{e). 

Since u ~ v is upper semicontinuous and Hf{0) = 0, sending £ — > yields the 
proposition. □ 

Remark 6.2. A compactness argument combined with Theorem 2.11 easily yields 
a converse to Proposition 6.1. 

We now consider a simple continuous dependence result. 
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Proposition 6.3. Assume that f > a > for some positive a > 0, and e,7 > 0. 
Suppose u, —V G USC{fl) satisfy 

-A^u</ + 7 and - A'^v > f in fie- 

Then 

(6.4) snp{u -v) < sup {u-v) + ||u||i,oo(n)a~S- 

n n\Qe 

Proof. Define w := {I + a~^^)v and notice that 

-A^«;>/ + 7. 

According to Proposition 3.3, 

sup(m — w) < sup {u — w). 

Prom this we obtain 

sup('U — v) < sup {u — v) + sup(w — v) 

n n\ne n 

= SUp{u-v)+a~^^\\v\\Loo(^Qy □ 

Armed with the continuous dependence estimate (6.4) and Proposition 6.1, we 

now prove Theorem 2.18. 

Proof of Theorem 2.18. The theorem in the case that / = is Theorem 5.4, 
which we proved in Section 5. We only argue in the case / > 0, since the conclusion 

in the case that / < obviously follows by symmetry. Wc may further assume that 
/ is uniformly continuous and bounded below by a positive constant a > 0. Indeed, 
if the conclusion fails for some functions u,v G C{S),), the conclusion will still fail in 
a slightly smaller domain CC after wc subtract a very small positive constant 
from u. The theorem is now immediate from Propositions 6.1 and 6.3. □ 

The above argument yields more information when we have control over the 
modulus of continuity for / and <?, in which case we obtain the following rate of 
convergence. In the case a = 1, the analogue of this result for standard tug-of-war 
appeared in [18, Theorem 1.3]. 

Proposition 6.4. Assume that < a < 1, g & C°'°'{dn), f e C°'"(fi), and 
I/I > « for some positive constant a > 0. Let £ C(f2) be the unique solution of 
the problem 

- ^loUs = f in ^, 
= g on dfl, 

and u € C(Sl) denote the unique solution of 

( — AooU = f in n, 
\ u = fif on dVt. 

Then there exists a constant C > 0, depending only diam(O), ||/||cO'"(n); O'nd 
\\g\\c°'»{dn) such that 

\\u - Ue||i,oo(Q) < C (1 + a"^) e". 
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Proof. Set 

u^{x) = max u and P^{x) = jmax /. 

B(x,e) B{x,2s) 

Proposition 6.3 gives 

sup(u — Us) < sup(u^ — Us) < sup (u^ — Us) + Ca~^ sup(/^^ — /). 

We estimate 

sup(/^^-/)<[/]eo,.(o)-(2£r- 

Since g G C°'"(fl), the boundary continuity estimates (3.22) and (5.19) yield 

sup {u^ - Us) < Ce", 

where C depends on the appropriate constants. Combining these two estimates, 
we obtain supq(u — Us) < Cs". A similar argument produces supq(u£ — u)< Cs", 
which completes the proof. □ 

We now proceed to prove Theorem 2.19, the continuous dependence result for 
/ = 0. Before we give the proof, we need to construct a strictness transformation 
with explicit constants. 

Lemma 6.5. Assume v G C(f2) satisfies < u < 1, and 

-^loV >f>Oinns- 

IfjG (0, i) and 

w{x) := (1 + 2'y)v{x) - ^v{x)'^ , 
then \\w — v\\i^oa(^Q) < §7 and 

(6.5) -A^«;>/ + 7(57t;)2 m fi,. 

Proof. Suppose f, 7, and w are as above and write w = X{v), where 

X{z) :=(l + 27)^-p. 

Notice that 

X'{z) > 1 and X"{z) = -7 for every z G (-1, 2), 

and that 

2A(a) - A(a + b) - X{a - b) ^ 76^ for every a,b G M. 
Fix x gQs and choose x~^,x~ G B{x,e) such that 

-e'^Al^v{x) = 2v{x) - v{x-) - v{x+) > e^f{x). 
Notice that e'^f{x) < 1. Since A is increasing, we have 

-e'^I^%w{x) = 2X{v{x)) - X{v{x-)) - X{v{x+)). 
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Setting h := v{x) — v{x ), wc compute 
-s'^Al^w{x) = 2X{v{x)) - X{v{x) -h)- X{v{x) +h)+ \{v{x) + h) - A(w(x+)) 

= 7/1^ + X{v{x) + h)- X{v{x+)) 

= 7/1^ + X{2v{x) - v{x-)) - X{v{x+)) 

> ^h? + X{v{x+) + e^f{x)) - X{v{x+)) 

>jh^+e^f{x) 

= j{v{x)-v{x-)f+s''f{x) 

Dividing both sides by e^, we obtain (6.5) at x. □ 

We remark that the proof below refers to a lemma of Crandall, Gunnarsson, and 
Wang [9]. This is the only place where our presentation fails to be self-contained. 

Proof of Theorem 2.19. We assume first that < m^, < 1, for all < 7 < 1/8. 
Fix < 7 < 1/8, and set 

A := 7~3 max {u-y — uo) ■ 

By inspecting'^ the proof of the patching lemma [9, Theorem 2.1], we see that there 
exists a function v G C(f2) fl W^io^(fi) with the following properties: 

— A^oV > in n, 

V = g on dfl, 

L{v, ■) > S in fl, 

I'l' ~ uol < (5diam(il) in fi, 
where we have set S := |y4.diam(n)~^7^/'^. Select e > so small that 

max (ut - Vs) > max (uf, - Vs) + ^ A73 
n ^ ^ ' n\a2e '2 

where, as usual, we have defined 

u%{x) := max u^, and Vs(x) := min v. 

B{x,s) B{x,s) 

According to Proposition 5.3, we have 

(6.7) -A^u;<7 and - A^We > in Oss- 

Now we set 

w,{x) := (1 + 2-,'/')v,ix) - lj^/^(v,ix))^. 

Select x € r^2e and z € B{x,e) such that Vs{x) = v{z). Using the increasing slope 
estimate (5.7), wc have 

S~ve{x) = - iv{z) - min v{y) \ > S~v{z) > S~v{x) > L{v,x) > 5. 



(6.6) 



yeB{x,2e) 

Notice that 7^/^ < 1/2 and apply Lemma 6.5 to get 

-Al^we > 7'/'^' = llA^ diam(0)-2 in Q^,, 



^To get the fourth property hsted in (6.6), see equation (2.18) on page 1596 of [9] and notice 
their definition of We a few lines above. 
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as well as 



3 

\\We -Ve\\Lo.^n) < -J 



1/3 



Suppose that A > max{6,2diani(n)}. Then 



sup (m^ - We) > sup (m^ - Ve) - "7^^^ 



> sup (u^ - Ve) + ^^7^/3 _ ^ 



n\n2 



> sup (m^ - We) + ^^7^^^ - 37^/^ 



n\n2e 



Since we have 



> sup [u^ - We) 



-Al^uf^ < 7 < i7^'diani(0)-2 < -A^^We, 



we deduce a contradiction to Proposition 3.3. It follows that 

A < niax{6,2diam(0)}. 

This completes the proof of the theorem in the case that < u-^- < 1. The general 
case may be reduced to this special case, using the estimate (5.20). □ 

Remark 6.6. Using Theorem 2.19 together with Proposition 5.3 and the boundary 
estimate (3.22), we deduce that 

IK-«SllLoo(n) <C'(£«+7'/'), 

for g e C'''"(Q) and functions G C(n) satisfying —A^^Uj = 7 in O and u = g 
on dCl. The dependence on e can be removed by using a finite difference version of 

the patching lemma. 

As in the case |/| > a > 0, we can combine Theorem 2.19 and Proposition 6.1 
to give another proof of Theorem 5.4. This argument is far more complicated than 
the elementary proof given in Section 5 above. We can also use Proposition 6.1 to 
prove a rate of convergence result for / = 0. However, we obtain a better result 
by ignoring the continuous dependence estimate (2.27) and using Proposition 5.3 
directly. In the case a = 1, the analogue of the following proposition for standard 
tug-of-war was obtained in [18, Theorem 1.3]. 

Proposition 6.7. Assume that < a < 1, g £ C°'"(5f2), and let Ue G C{Q) be 
the unique solution of the problem 

( - A%^Ue = in n, 

\ue = g on dQ, 

and u G C(0) the unique viscosity solution of 

— AqoU = in Cl, 
u = g on dCl. 

Then there exists a constant C > 0, depending only diam(r2) and \\g^c°'"(dQ.)! such 
that 

\\u-Ue\\Loo^a) < Ce"- 
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Proof. The proof is very similar to the proof of Proposition 6.4, above. The only 
difference is that the hypothesis that |/| > a is not needed, since for / = we also 



7. Open Problems 

Let us discuss some open problems which the authors find interesting. We begin 
by repeating a question posed in [18]. 

Open Problem 7.1. If / > or / < in 0, does the Dirichlet problem 



have a unique solution? 

The authors believe the answer to Open Problem 7.1 is Yes. Motivated by 
Theorem 2.7, we offer the following conjecture. 

Conjecture 7.2. Assume that the functions u, —v G USC(O) and f e C{fl) satisfy 

— AqqU < / < — AooW in fl. 

Suppose also that u has no strict local maximum, or v has no strict local minimum, 
in Q. Then 



Notice that if Conjecture 7.2 is true, then the answer to Open Problem 7.1 is 
Yes. Why are we unable to prove Conjecture 7.2? As explained in Section 6, this 
question is related to the study of the dependence of the solutions and to the 
finite difference equation on the function / and the parameter e > 0. If we could 
understand this dependence, we believe that we could prove Conjecture 7.2. 

Another related question is the following. 

Open Problem 7.3. In the case that the continuum problem does not have unique- 
ness, is it true that — > w and ^ w as e — > 0? 

Notice that if Open Problem 7.3 could be resolved in the affirmative, then it 
would follow that for any / for which we have uniqueness for the finite difference 
problem for all e > 0, wc also have uniqueness for the continuum problem. Recalling 
Corollary 2.8, this would imply that the answer to Open Problem 7.1 is Yes, and 
we would also deduce a continuum analogue of Theorem 2.10. 

Open Problem 7.4. Is the dependence of the right-side of the estimate (2.27) on 
the parameter 7 optimal? 

Open Problem 7.5. Lemma 3.10 provides a continuity estimate for solutions of 

the finite difference equation on "scales larger than e." This can be improved in the 
case that / = 0, in which we have a uniform continuity estimate on "all scales" as 
shown in Proposition 3.11. Is the hypothesis / = necessary, or should we expect 
a nonzero running payoff function to create oscillations in the value functions on 
small scales which cannot be controlled? 



have f^^ = 0. 



□ 




maxfu — v) — max(?/ — v 
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